package offer;

public class offer_16 {
    public int massage(int[] nums) {
        int len=nums.length;
        if(len==0) return 0;
        if(len==1) return nums[0];
        if(len==2) return (nums[0]>nums[1])?nums[0]:nums[1];
        if(len==3) return (nums[0]+nums[2]>nums[1])?(nums[0]+nums[2]):nums[1];
        int[] dp=new int[len];
        dp[0]=nums[0];
        dp[1]=nums[1];
        dp[2]=nums[0]+nums[2];
        for(int i=3;i<len;++i){
            dp[i]=nums[i]+((dp[i-2]>dp[i-3])?dp[i-2]:dp[i-3]);
        }
        return (dp[len-1]>dp[len-2])?dp[len-1]:dp[len-2];
    }
}
